#include<iostream>
#include<algorithm>
#define maxn 30000
using namespace std;
int cnt[maxn+100];
int main()
{
	int n,i,num,mx=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>num;
		cnt[num]++;
	}
	for(i=1;i<=maxn;i++)
	{
		if(mx<cnt[i])
		mx=cnt[i];
	}
	for(i=1;i<=maxn;i++)
	{
		if(cnt[i]==mx)
		cout<<i<<" "<<mx<<endl;
	}
}
